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Abstract. To any utility maximization problem under transaction costs one 
can assign a frictionless model with a price process S* , lying in the bid/ask 
price interval [S_, ~S] . Such process S* is called a shadow price if it provides the 
same optimal utility value as in the original model with bid-ask spread. 

We call S* a generalized shadow price if the above property is true for the 
relaxed utility function in the frictionless model. This relaxation is defined as 
the lower semicontinuous envelope of the original utility, considered as a func- 
tion on the set [S_, S] , equipped with some natural weak topology. We prove 
the existence of a generalized shadow price under rather weak assumptions 
and mark its relation to a saddle point of the trader/market zero-sum game, 
determined by the relaxed utility function. The relation of the notion of a 
shadow price to its generalization is illustrated by several examples. Also, we 
briefly discuss the interpretation of shadow prices via Lagrange duality. 



1. Introduction 

A possible approach to the analysis of optimization problems under transaction 
costs consists in their reduction to the correspondent problems in frictionless 
models. The main point of this approach is to determine a frictionless price 
process S*, called a shadow price, lying in the bid/ask price interval [S_, S] and 
ensuring the same optimal utility value. This method was successfully applied to 
some continuous time portfolio optimization problems in the recent papers [17] , 
[13] , |14j . [T2j . Previously in the same context a shadow price process with such 
interpretation explicitly appeared in [2D]. 

In discrete time setting for the case of finite probability space the existence of 
a shadow price in an investment / consumption optimization problem was estab- 
lished in [18]. Inspired by this result, we consider an optimal investment problem 
in discrete time model over general probability space. It should be mentioned 
that very recently in the paper [3] the existence of a shadow price process was 
established in general multi-currency continuous time market models under short 
selling constraints. 

The main feature of the present paper is the game interpretation of a shadow 
price process. As it was was mentioned in the cited papers, a shadow price 
can be interpreted as a least favourable frictionless price from trader's point of 
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view. So, it is natural to consider a trader /market zero-sum game determined 
by trader's utility ^(S, 7), regarded as a function of frictionless price process S 
and an investment strategy 7. Moreover, one can expect that a pair (7*, S*), 
composed of an optimal strategy 7* and a shadow price S*, corresponds to a 
saddle point of 

However, an application of customary minimax theorems (see [28]) is not 
straightforward. Firstly, usually \1/ is not convex or quasiconvex in S. Secondly, 
in general it is not lower semicontinuous in a topology, ensuring the compactness 
of the set [S_, S] . To overcome at least the second difficulty, for each 7 we pass 
to the lower semicontinuous envelope ^ of ^ in some natural weak topology 
on [S_, S], and introduce the corresponding notion of a generalized shadow price 
process S*. 

The method, involving a consideration of the lower semicontinuous envelope 
(relaxation) of the objective functional is extensively used in analysis of varia- 
tional problems [9], [2], [TJ. In the present context it appears that the relaxed 
problem fits nicely into the framework of the intersection theorem, proved by 
Ha pj)] (see Theorem [2] below). Applying this result, in Section [2] we establish 
the existence of a generalized shadow price and the minimax property of ^ un- 
der rather weak assumptions (Theorem [T]). Moreover, if there exists an optimal 
solution 7* of the original utility maximization problem, then a pair (7*, 5"*), 
where S* is a generalized shadow price, is exactly the strategic saddle point of 
the game, determined by the relaxed utility function ^(S, 7) (Theorem [3]). 

Thus, the advantage of passing to the relaxed problem is twofold: (1) the 
existence of a generalized shadow price process S* is guaranteed under weak 
assumptions, (2) the relaxed utility \I/ has nice minimax and saddle-point prop- 
erties. 

The relation of the notion of a shadow price to its generalization is illustrated 
by several examples in Sectional If the original utility function ^(S, 7) is already 
lower semicontinuous in S in an appropriate topology, the proposed approach 
gives the existence of a shadow price (Examples 1 and 2). Another interesting 
case appears when \l/ 7^ \l/ but it is still possible to give a convenient analytical 
description of the saddle points (S*, 7*) of If 7* is an optimal solution of 
the original utility maximization problem under transaction costs, ^/(S*, , ~f*) = 
^(S*,Y) and the optimality of 7* for the functions 7 \-> ^/(S*, 7), 7 i-> ty(S*, 7) 
is characterized by identical conditions, then a generalized shadow price S* is in 
fact a shadow price (Example 3). 

Furthemore, we give an example of two-step model on a countable probability 
space with linear utility functional such that a generalized shadow price exists 
and a shadow price is not (Example 4). Independently an example of the same 
nature in three-step model was constructed in [3]. In spite of the nonlinearity 
of the objective functional, the advantage of the latter example is the use of 
logarithmic utility, while in Example 4 the utility contains a Banach limit. We 
find it interesting to test our approach on the example of [3J. It appears that the 
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"unsuccessful candidate" for a shadow price, mentioned in [3], is a generalized 
shadow price (see Example 5 of the present paper). 

It is worth mentioning that usually a "shadow" or "equilibrium" resource 
prices are associated with an optimal solution of the Lagrange (or Fenchel) dual 
problem. In Section H] we trace this connection in the problem under consider- 
ation, confining ourselves to the case of finite probability space. We show that 
a shadow price is equal to the relation of equilibrium prices of stock and bond. 
The related calculations indicate quite explicitly that the zero duality gap and 
the solvability of the Lagrange dual problem immediately imply the existence of 
a shadow price process. This point seems promising for generalizations, concern- 
ing the existence of a shadow price. However, Examples 4 and 5 show that this 
way is not so easy in the infinite-dimensional setting. See also the comments, 
concerning the papers [5], [6], in the introductory section of [3]. 

2. Main result 

Consider a trader, who can distribute his wealth between a bond with zero 
interest rate (and price 1) and a risky asset (stock). As usual, he acts in random 
setting, described by a probability space (f2, J 7 , P) endowed with discrete-time 
filtration F = {F t )J=-x, F-\ = {0,^}. The stock can be sold at the bid price 
S_ t and purchased at the ask price St at a time moment t. It is assumed that 
< S_ t < S t and the processes S_, S are F-adapted. A trading strategy is 
determined by an F-adapted portfolio process (/?t, 7t)|L-i, consisting of (3 t untis 
of bond (or cash) and 7t units of stock. A trading strategy is called self-financing 
if any change in risky position is compensated by the cash flow: 

AA = ^(A Tt )- - S t (A lt ) + , t = 0, . . . , T, 

where Aa t — a t — a t -i, x + = maxja;, 0}, x~ = max{— a;,0}. To fix the values 
7_i we assume that the trader starts from one unit of bond: = 1, 
7_i = 0. Moreover, at the terminal date T the asset holdings are converted to 
cash: 7t = 0. Hence, trader's terminal wealth is given by 

T 

X T ( 7 ) = 1 + ^GS,(A 7< r - ^(A 74 ) + ), 7-i = 0, 7r = 0. (2.1) 
t=o 

For the frictionless model (S = S_ = S) this formula shapes to the customary 
form: 

T 

X T (j) = 1 + (7° S) T := 1 +^7*-iAS t . 

t=i 

Denote by -^°(J r t) the set of equivalence classes of P-a.s. equal Tt- measurable 
real- valued random variables. The sets L p (J-i), 1 < p < oo and L 00 (J-' 4 ) consist 
of p-th power P-integrable and P-essentially bounded elements of L ^^) respec- 
tively. We equip L° with the topology of convergence in probability, induced by 
the metric 
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Unless otherwise stated, the sets L p , p G [1, oo); L°° are considered as Banach 
spaces with the norms 

ll/ll P =(E|/n 1/p , |mU = esssup|/|. 

We consider two possible choices of spaces, containing the portfolio strate- 
gies 7: 7t G L s (J r t ), s G {0,oo}. However, in each case we equip L s (.F t ) with 
the topology r t of convergence in probability. Denote by $ the vector space 
Ylt=o ^(Ft) with the product topology r = Ylt=o T t an d let ^ be a convex 
subset of 5- Since the values 7_i = 0, 7t = are fixed, in what follows 7 is con- 
sidered as an element of $ (except for Section @J. We allow portfolio constraints 
of the form 7 G y. 

Assume that S t ,S t G L q (F t ) for some q G [1, 00]. Put r t w = a(L q (JF t ), L p (F t )), 
where 1/p + 1/q = 1. So, is the weak topology of L q for q G [1, 00) and the 
weak-star topology of L°°. In any case the set 

[S t ,S t ] = {S t eLO(F t ):S t <S t <S t } 

is r^-compact. Since the closedness of \S_ t , S t ] is clear, this assertion follows from 
the r^-compactness of the unit ball for q G (1, 00] and the uniform integrability 
of [S_ t , S t ] for q — 1. Denote by (E the vector space Ylt=o ^(Ft) with the product 
topology t w = Ylt=o T t an d P u ^ 

T 

X = [S,S]:=l[{S t ,S t ]. 

t=o 

A functional 

$ : L r (J-r) | — >■ [—00, 00], r = min{s, g}. 

$ is called monotone if $(X) > $(Y) whenever X > F, X, Y G 17 (F T ) and 
quasiconcave if 

$(a x X + a 2 F) > min{$(X), $(Y)} 

for all X, Y G L r (J-r), ai+a 2 = 1, aii > 0. It is easy to see that $ is quasiconcave 
iff the upper level sets {X G 17 (F T ) : $(X) > /?} are convex for all G R. 
We admit that trader's preferences are represented by a monotone quasiconcave 
functional $. Recently such framework attracted a considerable attention in 
connection with quasiconvex risk measures [3], [TT] . 

The optimal value of the utility maximization problem under transaction costs 
and portfolio constraints, represented by y, is defined as follows 

A = sup{$(X T ( 7 )) : 7 G y}. (2.3) 

Note that X^(7) G 17 (Ft) under the above notation. 

Along with (I2.3P consider the optimization problem in a frictionless model, 
where the stock price is given by an adapted process S G [S_, S]: 

fi S = sup{$(l + (7 o S) T ) :iey}. (2.4) 

Following p2] we call an adapted process S G [S_, S] a shadow price if pis — A. 
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We are going to introduce a modification of the last notion. Put 

*(5,7) = $(l + ( 7 o5) T ) 

and denote by 7) the r^-lower semicontinuous envelope (relaxation) of \l/(-, 7) 
as a function on [S_, S] (see [21], Definition 2.1.13): 

$(5, 7 ) = sup infW',7), 

VeAf{S) s ey 

where J\f{S) is a local base of the topology t w , restricted to [S_, S}. As is known 
(see [21j, Proposition 2.1.15), ^(-,7) is the largest r^-lower semicontinuous func- 
tion majorized by ^(-,7). Note that 

$(X T ( 7 ))<$(5,7)<^(5,7), Se[S,S] (2.5) 

since Xt(j) < 1 + (7 o S')t, S_ < S' < S and $ is monotone. 

Consider instead of (12. 4p the optimization problem for the relaxed functional 

§: 

fe = sup{$(S, 7 ) -ley}. (2.6) 
We call S a generalized shadow price if fts = A. 

Looking at (12.51) . we immediately conclude that any shadow price S* is a 
generalized shadow price: 

A = sup $(X T ( 7 )) < sup $(S\ 7) = j2 s * < sup V(S*, 7) = A. 

■yey -yey yey 

If $ is quaisiconcave then ^(S, ■), ^(S, ■) are quasiconcave as well. Indeed, for 
cui + «2 = 1, a« > and 7* G 3^ we have 

(£, ai7 X + a 2 7 2 ) = $(«i(l + (7 1 ° SOr) + Qt 2 (l + (7 1 S)t)) 
> min $(1 + (7* o S) T ) = min ^(S, 7'). 

i=l,2 i=l,2 

Let $(5,7*) > /3. Take G W(S) such that inf 5 / eV i 7*) > 8 and put 
V = V 1 n V 2 . The inequality 

*(S , ,ai7 1 + a 2 7 2 ) > inf WS",^ 1 + ct 2 7 2 ) > min inf *(S", 7*) > B 

S'eV i=l,2S'eV 

means that the upper level sets {7 G y : ^(S, 7) > /?} are convex. 
Now we state the main result of the present paper. 

Theorem 1. Let $ be monotone and quasiconcave, S_ t , S t G L 9 (J r t ) ; t — 0, . . . , T 
for some q G [l,oo]. Then there exists a generalized shadow price S* G [S_, S] 
and the following minimax relations hold true: 

A = sup $(X T ( 7 )) = sup inf_ 7) = sup inf_ V(S, 7) (2.7) 

■yey yey Se[S,S] -yey Se[S,S] 

= inf sup ^(S 1 , 7) = sup ^(S 1 *, 7) = fig*- 
Se\s_,S] y ey -yey 

In fact, Theorem [1] is a direct consequence of the following intersection theorem 
([15], Theorem 3). We formulate it in a slightly weaker form. 
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Theorem 2 (Ha, 1980). Let <£, $ be Hausdorff topological vector spaces, X C (£ 
be a convex compact set, y C $ be a convex set. Let BcAcXxybe subsets 
such that 

(a) for each y E y the set {x G X : (x, y) G A} is closed; 

(b) for each x G X the set {y <E y : (x, y) G" A} is convex; 

(c) B is closed in X x y and for each y G y the set {x G X : (x, y) G B} is 
nonempty and convex. 

Then there exists a point x* G X such that {x*} x y c A. 

Proof of Theorem^ The topological vector spaces ((B, r w ), ($,t) and sets 
X = [S_, S], y, introduced above, satisfy the conditions of Theorem [2j Put 

A = {(S, 1 )eXxy-.$(s, 1 )<\}. 

Condition (a) of Theorem [2] is satisfied since \l/(-,7) is r^-lower semicontinuous 
and the validity of (b) follows from the quasiconcavity of ^(S, •): 

{ 7 e y : (5, 7 ) £ A} = { 7 G y : $(5, 7) > A}. 

Furthermore, consider the set-valued mapping B from y to the power set of 
X, defined as follows 

£(7) = ({S t }I{A Jt <0} + {St}I{A~ /t >0} + [S t ,S t }I{Ajt=0}) t=0 

and denote by B the graph of B: 

B = {(S, 1 )eXxy-.SeB( 1 )}. 

For (S, 7) G B we have 

T T 

X T ( 7 ) = 1 + ^GS,(A 7t )- - £ t (A 7t ) + ) = 1 - J2 S ^ = 1 + (7 ° ^)t (2.8) 
t=o t=o 

and $(X T ( 7 )) = #(£,7) < A. Thus, $(£,7) < A and B C A. 

We claim that B satisfies condition (c) of Theorem |2J Cleary, the sets {S G 
A? : (S, 7) G -B} = -8(7) are nonempty and convex. It remains to prove that B 
is closed in A" x y. Let (Sj) G A" x ^ lie in the closure of B in the product 
topology t w x r, restricted to X x y. To prove that (S, 7) G B it is sufficient to 
show that 

SU{A 7 t^o} = <S^{A 7t <o} + S t I{ Alt>0 }, t = 0, . . . , T. (2.9) 
For any t G {0, ...,T}, n G N and ^ G L 00 ^) there exist 7" 6 ^ and 
S n G [S,S] of the form 

if?" = S_I{A"/ n <0} + SI{A"/ n >0} + >S' n ^{A7 n =0}5 S_ < S n < S 

such that p(7™,7i) < 1/n, \E(S™ — S t )gtI{A-y t ^o}\ < V n > where p is defined 
by (12. 2p . Passing to subsequences (still denoted by 7", 5"), we may assume 
that 7" — > j t P-a.s. Here 7™, 74 are understood as functions, taken from the 
correspondent equivalence class. 
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On the set {A^t ^ 0} we have 

-f{A 7 ™<0} -> -^{A 7 i<0}, -f{A 7t ">0} -> -f{A 7t >0}, -f{A 7 ™=0} ~» P-a.S. 

From the the dominated convergence theorem it follows that 
Ji^o E {9t(S.J{^y?<o} + StI{A~,?>o})I{A-y t ^o}) = E(g t (S t /{A 7t <o} + 5t/{A 7t >o}) ) 

E \gtS?I{A 7 ?=0}I{Ajt^O}) < E (|^t|5' i /{A7«=0}^{A7 t ^0}) ~> 0. 

Hence, 

E (gtS t I{A~/t¥=0}) = n 1 ™ E (9tS?I{A~,t¥=0}) = E (fi , t(^/{A 7t <0} + S t I{A~, t >0})) 

for any g t G L°°{J-t) and ( 12. 9ft is satisfied. 

Now we can apply Theorem[2]and take an element S* G X such that {S 1 *} x y c 
A. That is, §(S*,7) < A for all 7 G y and 

£ s . =su V ${S\ 1 ): 1 ey}<\. 

The reverse inequality is clear. Thus, S* is a generalized shadow price. 

The equalities in the first line in (12. 7ft follow from ( 12.5ft and (12. 8ft . Furthermore, 
the inequalities 

sup inf_ 7) < inf_ sup $(S", 7) < sup 7) 

7 ey56[S,S] 5e[5,5] 7 ey 7 ey 

are evident and the equality A = sup 7g y ^(5"*, 7) is already proved. □ 
In the context of duality theory (see e.g. [25], section 1) the problems 

maximize f(j) = inf_ \I/(S, 7) over all 7 G 3^ 

5e[5,S] 

minimize g(S') = sup 1 J r (5', 7) over all 5 G [5, S] (2.10) 

are said to be dual to each other and the common value ( 12. 7ft is called the saddle- 
value of ^. The first of these problems coincides with (12.3ft . 

The function g is lower semicontinuous as the pointwise supremum of a family 
of lower semicontinuous functions and the set [S_, S] is compact. Hence, the dual 
problem (I2.10p is solvable. The equality 

g(S*) = sup 7) = inf_ sup $(S, 7) = A 

■yey Se[S_,S] ■yey 

shows that generalized shadow prices are exactly the solutions of (I2.10p . 

Theorem 3. A pair (S*,j*) G [S_, S] x y is a saddle point of the relaxed utility 
function : 

*(5*, 7 ) < %5*, 7 *) < $(5,7*), (5 >7 ) e [5,5] x y, (2.11) 

if and only if 7* zs an optimal solution of A2.3\) : $(X^(7*)) = A and S* is a 
generalized shadow price. 
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Proof. Condition (12.1 lj) can be reformulated as follows: 

g(S*) = $(S*, 1 *) = f( 1 *). (2.12) 

Since g(S) > f(j), (S, 7) G [S, S] x y it follows that if (S*, 7*) is a saddle point of 
\1/ then 7* is an optimal solution of (12. 3p and S* is an optimal solution of (I2.10p 
(or, equivalently, a generalized shadow price). Conversely, if 7* is an optimal 
solution of (12.31) and S* is a generalized shadow price then 

\ = g(S*)>$(S*, 1 *)>f( 1 *) = \. 

Thus, (I2.12p holds true and (5*, 7*) is a saddle point of □ 
The above arguments show that the existence of an optimal solution of (12. 3p 
is equivalent to the existence of a saddle point of the relaxed utility function 

3. Examples 

In the first two examples given below \l/(-,7) is r w -lower semicontinuous on 
\S_, S] and, hence, there exists a shadow price. Note that in these examples the 
topological space ([S_, S], t w ) is first countable and it is enough to show that 

*(5,7) < liminf V{S n ,i), S G [S,S] (3.1) 

n— >oo 

for any sequence S n G [S_, S], converging to S in t w , to check r^-lower semicon- 
tinuity of ^(-,7). 

In Example 3 the relaxation \l/ does not coincide with \l/ but S* is a shadow 
price iff it is a generalized shadow price. Examples 4 and 5 (the last one is 
borrowed from j3]) show that even in the case of countable probability space a 
shadow price need not exist, while the existence of a generalized shadow price is 
ensured by Theorem [TJ 

In all examples the utility functional $ is concave and y = 
Example 1. Let Q be finite and let P be striclty positive on the atoms of 
Tt- Consider a monotone concave function U : R 1— > [—00, 00) such that U is 
finite (and hence continuous) on the open half-line (0, 00) and U(x) = —00, x G 
(—00, 0]. We look for a shadow price in the optimization problem 

T-l 

maximize EU(Xt(j)) over all 7 G J^J L°(J r t ) 

4=0 

where Xt{^) is defined by (12.11) . The choice of q does not affect anything: q — 1 
for instance. 

If Tt is generated by the partition (D i t )™! 1 then L 1 (J r < ) is an mrdimensional 
space. Put ft = ft(uj), lo G D\ for f t G L l (T t )- All Hausdorff vector topologies on 
a finite dimensional space coincide ([TJ, Theorem 5.21). Thus, we can assume that 
rf is the topology of pointwise convergence with a local base at zero generated 
by the sets 

{f eL l {T t ):\fi\<l/n}, i = l,...,m t , neN. 
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To show that ^(-,7) is lower semicontinuous in the product topology r w = 
rifcLo T t" ^ * s enough to check that (13. ip is true when S 1 ™ — > S t pointwise. 

If 1 + (7 o S)t(uj) > for all t, to then the same is true for 1 + (7 o S n )T{oj) 
for sufficiently large n. It follows that 

lim V{S n , 7) = lim EU(1 + (70 S n ) T ) = EU(1 + (70 S) T ) = V(S, 7). 

On the other side, if 1 + (7 o S)t(u) < for some t, u then ^(S, 7) = $(1 + (70 
S)t) = —00. 

The lower semicontinuity of ^(-,7) implies the existence of a shadow price. A 
related result was established in [IS] . 

Example 2. Let Q be countable and let P be strictly positive on the atoms of 
Tt- Assume that the processes S_, S are bounded: S_ t , S t G L°°(Tt), and consider 
the optimization problem 

T-l 

maximize E{7(A+(7)) over all jel[L°°(Tt) 

t=o 

with a monotone concave (and hence continuous) function U : 1 K 1. We put 
g = l. 

If J-i is generated by a partition (D l t ) iG j t , J t C N, then for / t G L l (Tt) we put 
/ t l = ft(u>), u G -DJ. Consider on 77 (J^) the topology rf of pointwise convergence 
with a local base at zero generated by the sets 

{f eL\T t ):\fi\<l/n}, ieJ t , neN. 

The topologies T™ = (r(L 1 (J r t ), L°°(Tt)), if are different on L}{Tt) if the set Jf is 
infinite, since t p is first countable and t w is not (see [I], Theorem 6.26). Clearly, 
rf C r™. It follows that they coincide on the set \S_ t , S t ] which is r^-compact 
and rf-Hausdorff (see [27], section 3.8). 

Take a sequence S n G [S_, S], converging to S in the product topology r p = 
Y[J=o T t- This amounts to the pointwise convergence S 1 " — >■ S t . The correspon- 
dent sequence {7(1 + (7°S")t) is uniformly bounded and ^(-,7) is r p -continuous 
on [5, S] : 

lim ^(S n , 7) = lim E{7(1 + (70 S n ) T ) = E{7(1 + (70 5) T ) = y(S, 7) 

due to the dominated convergence theorem. This implies the existence of a 
shadow price. 

A counterexample, given in [5] (see Example 5 below), indicates that the as- 
sumptions on boundedness of S_ t , S t and finiteness of U cannot be dropped si- 
multaneously. 

Example 3. Let T = 1, Q = [0,1], T = {0,^}, and let T\ be the Borel 
a-algebra of [0, 1] with the Lebesgue measure P(du) = dio. Assume that S_ = 
~So = So, S_ 1 ,'Si G L°°(Ti) and 

Si - ^ > a > 
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for some real number a > 0. Consider the optimization problem 

maximize EU(X 1 ( / y)) over all 70 G R (3-2) 

with a monotone concave function U : R 1— > R. From (12. ip we get 

Xi( 7 ) = 1 + 7o + (^ 1 - So) - %(Si ~ S ) 

Put s = 00, q = 1. Thus, [S^Si] is considered as a set in L 1 (J r i) with the 
weak topology rf of L 1 (J r i). We look for the lower semicontinuous envelope of 
the functional 

S^*(S,i) = EU(\+ lQ {S 1 -S*)) 

defined on the set {So} x [S-^Si]. This problem reduces to relaxation of the 
integral functional 

S 1 ^F(S 1 )= I [C/(l + 7o(5' 1 -5'o)) + 5(5' 1 |[S: 1 ,Si])] dw, S 1 eL 1 (F 1 ), 
Jo 

where <5(x|A) = 0, x <E A; S(x\A) = +00, x £ A since 

F rg \ = J ^(S,7)> Si e [S 1; Si] a.s., 
1 +00, otherwise. 

Furthermore, the function 

f(u, x) = U(l + lo (x - S )) + <f(*||£i(w), ^(w)]) 

is Borel on [0, 1] x R and lower semicontinuous in a; for each cu. Hence, / is a 
normal integrand (see [5], Chapter VIII, Definition 1.1), uniformly bounded from 
below. The relaxation of F is given by the formula 

Jo 

where f(w, •) is the largest convex lower semicontinuous minorant of f(oj, ■) for 
each u: see Chapter IX, Propositions 1.2 and 2.3 or [26], [16] (chapter 2, 
section 9) for more general results of this sort. Using the concavity of f(oo, •) on 
[S_i(ou), Si(u)], we conclude that f(to, •) is linear on this interval: 

f(u, Si) = /(u,, S x )|^|i + /(u,, S x )|^ + 5(Si|[S 1; Si]). 

Thus, for S*! G [S 1; Si] we have 

*(S,i) = F(S 1 ) = Eff/(l + 7o(Si-So)) 5 ' 



Si — Si 

+ f/(l + 7o(Si-S ))|if|i). 



Now assume that the function U is strictly increasing and differentiable and 
there exists an optimal solution 7q of (13. 2D . From Theorem |3] it follows that 
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S* is a generalized shadow price iff (S*,7*) is a saddle point of ty. From the 
representation 

$ (Sfy)= = E f g£L± 7o ^ - gg)) ~ ± 7o ^ ~ ^ 5 

+ gig(l + 7o(Si ~ So)) ~ &g(l + Togi ~ S )) 

Si — S_! 

it is clear that the inequality \]/(S*,7*) < \P(S, 7*), Si G [S x , Si] is equivalent to 
the condition 

^l^To^o} = S_i-f{ 7( *>o} + Si/{ 7 * <0 }. (3.3) 

Furthermore, the inequality \I/(S*,7) < \I/(S*,7*), 70 G R reduces to the 
condition 

^ (SW) = 

due to the concavity of ^(S*, ■). After elementary calculations we get 

^(5*,7*) = E((S 1 -So)C/ / (l + 7o*(5:i-So))) = for 7* > 0, 
070 

f^-(S*, 7 *) = E ((Si - S )C/'(l + 7o(^i - So))) = for 7* < 0, 

— (S*,7*) = ^(l)E(S*-So) = for 7* = 0. 

Taking into account (13.31) . we conclude that the last three equalities are equivalent 
to the following one: 



(S*, 7*) = E ((S* - S* )U'(1 + 7o *(Si* - S*))) = 0. (3.4) 



Thus, (S*,7*) is a saddle point of * iff the relations (J33J), (E3D hold true. 

From this observation it follows that any generalized shadow price is a shadow 
price. Indeed, condition ( 13. 4 p ensures that 7* is an optimal solution in the 
frictionless model with the price process S*: 

EU(1 + 7o (S* - S *)) < EU(1 + 7o *(S* - S*)). 

Moreover, in view of (13. 3p we have 

EC/(l+7o*(Sr-S *)) = Ef/(l + ( 7o *) + (S 1 -So)-(7o)-(Si-So)) = §(S*, 7 *) = A. 
Hence, although 

$(S, 7) ^ *(S, 7) = Etf(l + 7 o(Si - S )) 

(if, e.g., {7 is strictly concave), in this example a process S* is a generalized 
shadow price iff it is a shadow price. 
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Example 4- Let £1 = N, T = 1, J-q is generated by the atoms D n = {2n— 1, 2n}, 
n G N and J-\ coincides with the power set of N. The probability measure is 
defined by P({n}) = 2- n . Put S = 1, S = 4, 



S_l = Si = Si = 2j (4/{2n} + /{2n-l}) 



n=l 

Since S t is bounded we can put s = g = r = 00. From the definitions of -^1(7) 
and S it follows that 

X X ( T ) = 1 + 7o + (^ - 5 ) - 7(7(^1 - 5o) < 1. 

and 70 = is an optimal trading strategy for any monotone functional $ on 

Denote by LIM : L 00 ^) H- 1 a Banach limit (see e.g. |8], Chapter II, 
Exercise 22) and put 

$(X) = EX + LIM (X). 

Clearly, $ is a linear monotone functional on L 00 (J r i). We have 

A = sup{$(X 1 ( 7 )) : 70 G L°°(Jo)} = 1. 

We show that there is no shadow price in this model. Assume first that S$ is 
a shadow price which is not equal to the conditional expectation 

clclr ,_f E(S,I„,) , _ 4P(2n) + P(2n - 1) _ 
(Sl '^ 0) " "P(AJ" /D " " £j P(2») + P(2» - 1) /D " " 2 

If So 7^ 2 on D n , then putting 70 (i) = 0, z ^ Z) n ; 70 (i) = 5, i G -D n we get 

$(1 + (70^) = E(l + 70A5O = 1 + E ( 7o (2 - S )) = 1 + 5 (2 - S ) P(D n ). 

It follows that 

fi s = sup{$(l + (7 o 5) x ) : 70 e £°°(^o)} = +00. 
Now assume that So = E(Si|J-o) = 2. For 70 = 1 we have 

$(1 + (7 o = LIM (1 + Aft) = -. 

For computing the value of the Banach limit in the last equality we have used 
its shift-invariance property: 

00 00 
2LIM(A5i) = LIM^(2/ {2n} -/ {2 „_ 1} ) + LIM^(2J {2n _ 1} -J {2n} ) 

n=l n=l 

= LLM(1) = 1. 

Thus, / u 5 >3/2>A = l and So = 2 is not a shadow price. 

The existence of a generalized shadow price S* is guaranteed by Theorem HJ 
Let us show that Sq = 2. For So = 2 we have 

*(S, 7) = $(1 + (7 ° = LIM (1 + 70(51 - So)). 
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Consider a neighbourhood U of Sq in the topology Tq = o^L^J-o), L 1 (J r )) ) 
restricted to [S_ , So]: 

U = {S' e[S ,S ]:\E gi (S' -S )\<e, i = l,...,m}, 9i G L\F Q ), e > 0. 

The set 

U n = j^o e l£o,3o] : S = S on Q^ J 
is contained in U for sufficiently large n. Indeed, for S' G U n we have 

OO 

\E 9i (S' -S )\< \gl\\s J -Si\P(D,), 

j=n+l 

where g\ = gi(u), 00 G Dj and S J , are defined similarly. The right-hand side 
of the last inequality can be made arbitrary small by an appropriate choice of n. 
Take S' G U n C U such that 

l + l0 AS[ = l + 1 +(S 1 -S )-%(S 1 -S )=X 1 ( 1 ) on (J % 

j>n+l 

Clearly, 

*(S",7) = 1 + LIM (70ASO = LIM (Xi(7)). 

It follows that ^(S 1 , 7) < LIM (^(7)) < 1 and Sq = 2 determines a generalized 
shadow price. 

Example 5. Let us reproduce the counterexample of [3]. Put Q = N, T = 2, 
J-o = {0, Let J 7 ! be generated generated by the atoms 

D k = {2k + l,2k + 2}, k G N := {0} U N, 

and let T2 be the power set of N. 

Assume that the stock bid prices are falling deterministically: Sq = 3, S_ x = 2 
S 2 = 1 and the ask prices are defined as follows: Sq = 3, 

Si = 2 + fc on £) fc , k G N , 
S 2 (u;) = 1 for w = 2A; + 1, G N , 
S 2 (w) = 3 + k for u = 2k + 2, G N . 
The probability measure is defined as follows: 

P(£>o) = 1 - 2~ n , P(D k ) = 2- n ~ k ; 
P({2fc + l}) = (l-2- ft - fc )P(£> fc ), P({2k + 2}) = 2- n - k P(D k ), k G N , 

where n G N is fixed sufficiently large to make E(S 2 — iLil^i) < 0. 

The problem cosists in maximization of the logarithmic utility $(^2(7)) = 
E 1^X2(7)) (we put lnx = —00 for x < 0). Expectation is defined by the 
formula 

E/= lim E(f A M). 

for any measurable function / with values in the extended real line K U {±00}. 
Particularly, Ef = —00 if Ef~ = +00. 
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The picture and clear economical argumentation, given in [3], show that it is 
optimal not to trade at step (7q = 0) and to go short at step 1 (7* < 0). To 
be a bit more formal consider 

2 

X 2 ( 7 ) = l + ^(^(A 7 *)--^(A7 t ) + ) 

i=0 

= 1 - ^70 +^(71 - 7o)~ - 51(71 - 7o) + +i5 2 7i + - SVyfj ( 3 - 5 ) 

where So = S_ Q = So- It is easy to see that 70 < leads to a negative value of 
X 2 (7) for some 00 = 2k. Assuming that 70 > 0, it is not optimal to posses a 
positive amount of stock at step 1: 

X 2 ( 1 ) = l + (S 1 -Soho for 71 = 0; 

^2(7) = 1 + (£1 - Soho + (S 2 - £1)71 < 1 + (£1 - Soho for 7i e (0, 7o); 

^2(7) = 1 + (<Si - Soho + {S.2 ~ Sihi < 1 + (£1 - So)lo for7i>7o, 

since (S 2 - S^ < (5j - Si)7i < (Sj - Si)7 for 71 > 70 . 

Under the assumptions 70 > 0, 71 < the expression (13 . 5 p reduces to 

X 2 ( 7 ) = 1 + (S 1 - Soho + (S 2 - 5i)7i < 1 + (S* - ^1)71 ■ 

It follows that the maximization of E 1^X2(7)) can be carried over the set {70 = 
0,7i <0}: 

A = sup{Eln(X 2 (7)): 7t GL (^), t = 0, 1} 

= sup{E ln(l + (S 2 -SM: 71 EL°(T 1 ,-R + )}. (3.6) 

Moreover, since E(S 2 — S_i\J~i) < 0, it is not optimal to do nothing. Denote 
by 7j the value of 71 on D^. We have 



Eln(l + (Sa-^hi) = ^((l-2— fc )ln(l 

+ 2-"- fc ln(l + (l + A;)7 1 fc )y( J D fc ). (3.7) 

The optimal portfolio 7*' < can be obtained by maximizing each term in this 
sum. Taking into account that ■yl ,k G (—(1 + A:) -1 , 0), we get an estimate 

(1 _ 2 - n - k ) ln(l - 7*) + 2" n " fc In (l + (1 + fc) 7l fc ) 

1 n—n—k 

<(l-2-"-*)(- 7l *)< — 

which shows that the optimal utility value A is finite. 

Since the optimal strategy 7^ < 0, 7 2 = — 7* is active, shadow prices S{, S 2 
should coincide with 5 1; S 2 . Otherwise, the same strategy would give strictly 
higher utility value in the frictionless market with stock price S*. But in this 
frictionless market the optimal utility value [is* is infinite since 

1 + 70AS7 = 1 — 70 — > +00, 70 -)■ -00. 
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Thus, there is no shadow price in this model. 

However, as we will see shortly, the process S* = (S , S_ 1 , S 2 ) is a generalized 
shadow price. The point is that in the relaxed problem short selling at step 
is automatically prohibited. Put s = 0, q = 1 in the notation of Section [2j 
By the same reasons as in Example 2, the topology if of pointwise convergence 
coincides with the weak topology = o"(L 1 (J r 4 ), L 0O (J r t)) on the set [S_ t , S t }- For 
any Ylt=o T t -neighbourhood U of S* there exist sufficiently large k and S' G U 
such that S[ = S\, S' 2 = S 2 on D^. We have 

l + (7oS")2 = 1 + (Si - £0)70 + (£2 - £1)71 

= (k - l)7o + (/{2fc+2} ~{k+ l)I{2fc+l})7l 011 Ac- 

If 70 < 0, then 1 + (7 o S') 2 (2k + 2) < for large k. Thus, 

V{S', 7) = E ln(l + 70 S') 2 = -00 

and ^/(S*,^) = -00 for any 7 < 0. 
Furthermore, 

1 + (7 ° S*) 2 = 1 + (S 1 - Soho + (S 2 - SJ-yi <l + (S 2 - SJ-yi for 7o > 0. 

It follows that ^(S 1 *, (70,71)) < ^/(S 1 *, (0,71)) and one can assume 70 = in the 
relaxed utility maximization problem ( I2.6P : 

fa* = sup{§(5*, 7 ) : 7o = 0,7i G L ^)}. 
To prove that fis* = A, we go back to the "unrelaxed" frictionless problem: 

$s* < sup{^(5*,7):7o = 0,7iG^°(^i} 

= sup{Eln (1 + (S 2 - £0 7l ) : 71 e L°(Ti)}. 

Looking again at (I3.7p . we conclude that optimal values 7*' fc are negative. Com- 
paring the last expression with ( 13.61) . we obtain the inequality fts* < A. The 
reverse inequality is evident. 

4. Shadow prices via Lagrange duality 

As is known, in mathematical economics shadow resource prices are associated 
with the optimal solution of the dual problem: see e.g. |19j . [TO] (Chapter 5). 
To avoid conflicts with the terminology of the present paper we, following [24], 
use the term "equilibrium prices" instead. These prices are introduced along the 
following lines. Let x = (xi, . . . ,x n ) represent activities of a firm and let f(x) 
be the cost of the corresponding operation. The activities are subject to the 
resource constraints gi(x) < 0, % = 1, . . . , m. Put 

<f(u) = M{f(x) : gi(x) <Ui, i = 1, . . . , m}. 

The components of a vector A* = (A*, ...,A£J are called equilibrium resource 
prices if the firm cannot reduce the optimal cost of the operation by buying or 
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selling resources at these prices: 

m 

(p(u) + x >i > ¥>(o), u e R m . 

For a convex problem vectors A* of equilibrium prices are exactly the optimal 
solutions of the dual problem (see [21], Theorem 28.2 and Corollary 28.4.1 for 
the precise statement). 

In the problem under consideration the trader has two resources at his disposal: 
bonds and stocks. It is natural to expect that the equilibrium prices of these 
resources are related to the shadow price process introduced above. 

Assume that Q is finite, Tt coincide with the power set of Q and P(u) > 0, u G 
Q. First of all we rewrite the self- financing condition, separating the "resource 
constraints" : 

(A& - L t S t + M t S t )(u) < 0, t G 0, . . . ,T, u G fl; (4.1) 
(A 7t + L t - M t )(u) < 0, teO,..,T, wefi; (4.2) 

-lr t (w)<0, -M t (w)<0, tGO r.uGfl. (4.3) 

Here, as above, = 1, 7_i = 0. By L t (respectively, M t ) we denote the number 
of stocks sold (respectively, purchased) at time t at price 5^ (respectively, St)- 
Clearly, passing to the inequality constraints (corresponding to the possibility of 
consumption) and allowing the simultaneous transfers from bonds to stocks and 
back: L t M t ^ do not increase trader's monotone utility. We should also take 
into account the "boundary condition": 

7tM = 0, oj eVL (4.4) 
and the " information constraints" : 

(Ptnt,Lt,M t )eL (Ft,R 4 ), teo,...,T. (4.5) 

Consider a concave utility function U as in Example 1: U is finite on (0, oo) 
and U(x) = — oo, x < and denote by C the set of processes (/3,7, L, M), 
satisfying ( 14. 5 p and such that /3t > 0. The problem is to minimize 

- EC/(/3 r ) (4.6) 

over the set C under the constraints ( 14. ip - (I4.4p . Formally, this is an ordinary 
convex optimization program ([21], Section 28). 
Consider the Lagrange function 

T T 

£= EU(f3 T ) + Y, E ( Z t( A f 3 t-LtS t + M t St)) + J2 E ( z t(^t + L t -M t )) 
t=o t=o 

T T 

J2HZ?L t )-J2HZ?M t ) + E(v TlT ) for (/3, 7, L, M) G C. (4.7) 

t=o t=o 

The Lagrange multipliers are represented by a process Z t = (Zj, Z$, Zf, Zf) 
with non-negative components: Z t G -^°(J r i, t = 0, . . . , T and v T G L {Ft)- 
Note that the process Z may be assumed adapted since for adapted processes 
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((3, 7, L, M) G C the number of constraints in ( 14. II) - ( 14. 3f) for fixed i coincides 
with the number of atoms of J- t and Z t can be taken constant on these atoms. 

To complete the definition of £, we put in accordance to the general scheme 
of [21] (Section 28) 

£ = +oo, if (/3,7, L, M) & C; 

C = -oo, if (/3, 7, L, M) G C, Z t £ L°(.F t , ) for some t 

Collecting terms, containing the same elements (3 t , 7t, L t , M t , we rewrite (14 ,7p 
in the following way: 

£ = d + C 2 + C 3 , 

T-l 

d = E {-U(J3r) + Z l T fr) - EPtAZt +1 - EZl 

t=o 

T-l 

C 2 = E lT {Z 2 T + v T )-J2 E ^AZ 2 +1 , 

t=o 

T T 

Cs = J2 - Z lSt ~ Z t) + E EM t(~ Z t + Z lSt - Zt). 

t=0 t=0 

The objective function of the dual problem is given by 
g(Z,is T ) = inf {jC:(P,j,L,M)eC}. 

Put V(x) = inf(— U(y) + xy). After simple calculations we get 

y 

g(Z,u T ) = EV(Z 1 T )-EZ 1 
if Zt G LP (Ft, Mi) , t = 0, . . . , T and the following conditions hold true 
E(AZ f 1 +1 |^) = 0, E(AZ, 2 +1 |^)=0, t = 0,...,T-l; 

Z 2 — Z t S_ t = Zt, —Z 2 + Z\S t = Zf, t — 0, . . . , T\ Vt — —Z\. 

Otherwise, g(Z, v T ) = — oo. 

It readily follows that the optimal value of the dual problem can be represented 

as 

supiEiViZ^-Z^^ZeD}, (4.8) 
D = {Z 1 e M+ : Z]S t < Z 2 < ZfSt for some Z 2 G M + }, 

where M.+ is the set of non- negative P- martingales. The representations of 
this sort are well known: see [5] for continuous time case and [22], [23] for 
generalizations in discrete time. 

The objective function (14.61) of the primal problem is finite on C and the point 
((3, 7), where j5 t = 1, j t = 0, t — 0, . . . T, belongs to the relative interior of C and 
satisfies the constraints ( 14. ip - (14.41) . which are affine. If the optimal value —A 
of the primal problem is finite then there is no duality gap and the dual problem 
is solvable ([24j, Theorem 28.2 and Corollary 28.4.1). That is, 

-A = sup{E(V(Z^) - Z\) :ZeD} = E(V(Z%) - Z\) 

fo some Z l G D. 
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Let us introduce an adapted process S t * G [S t , S t ] such that 

S;zl = Zl (4.9) 

On the atoms of Tt with Z\ = 0, Z f 2 = the values S t * G [S t , St] are chosen 
arbitrary. Put 

- = sup{E(F(4) - Zq 1 ) : Z G D(S*)}, (4.10) 

D(S*) = {Z 1 eM+:Z 2 = Z 1 S* G 

The maximization in (14.101) is carried over smaller set as compared to (14. Sj) , 
and the objective functions are the same. Hence, —A > —\ls*- On the other 
hand, the optimal solution Z of (14.81) is feasible for (14.101) : Z x G D(S*) since 
Z 2 = S* t Z\ G .M+. It follows that A = \i s *. But ( OUjl is the dual to the 
frictionless optimization problem with the price process S*. This means that S* 
is a shadow price in the sense of the definition of Section [2j 

In fact, we have obtained the same result as in Example 1 (and in [IB]). But 
formula ( 14. 9 p reveals one more interpretation of a shadow price process: it is the 
equilibrium bond/stock exchange rate, that is, the relation of stock and bond 
equilibrium prices. 
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